On the Dinitz conjecture and related conjectures
نویسنده
چکیده
We present previously unpublished elementary proofs by Dekker and Ottens (1991) and Boyce (private communication) of a special case of the Dinitz conjecture. We prove a special case of a related basis conjecture by Rota, and give a reformulation of Rota's conjecture using the Nullstellensatz. Finally we give an asymptotic result on a related Latin square conjecture.
منابع مشابه
On the relations of various conjectures on Latin squares and straightening coefficients
We discuss the relations among various combinatorial conjectures, to wit: I. A conjecture of J. Dinitz on partial Latin squares, closely related to a conjecture of N. Alon and M. Tarsi on Latin squares. II. A conjecture of the second author on the nonvanishing property of a certain straightening coefficient in the supersymmetric bracket algebra. This conjecture is motivated by the author’s prog...
متن کاملSome new families of definite polynomials and the composition conjectures
The planar polynomial vector fields with a center at the origin can be written as an scalar differential equation, for example Abel equation. If the coefficients of an Abel equation satisfy the composition condition, then the Abel equation has a center at the origin. Also the composition condition is sufficient for vanishing the first order moments of the coefficients. The composition conjectur...
متن کاملThe Method of Undetermined Generalization and Specialization Illustrated with Fred Galvin’s Amazing Proof of the Dinitz Conjecture
I will illustrate this proof strategy in terms of Fred Galvin’s[G] recent brilliant proof of the Dinitz conjecture. Following a tradition that goes back to Euclid, Galvin presented his proof as a marvelous but ‘static’ completed edifice, just like the solution to yesterday’s (or last Sunday’s) puzzle, that hides all the trials and tribulations by which it was arrived. Not very useful for solvin...
متن کاملConvex Combinations of Single Source Unsplittable Flows
In the single source unsplittable flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given digraph. The demand of each commodity must be routed along a single path. In a groundbreaking paper Dinitz, Garg, and Goemans [4] prove that any given (splittable) flow satisfying certain demands can be turned into an unsplittable flow ...
متن کاملA Connection between Two Sets of Conjectures
In this article we are going to provide a brief survey of results on Serre’s conjectures on intersection multiplicities, Hochster’s canonical element conjecture and a connection between these two sets of conjectures as well. In particular we will formulate a new connection between canonical element conjecture and a special case of a question involving intersection multiplicity and χ2-property o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 145 شماره
صفحات -
تاریخ انتشار 1995